package com.wgq.TestMoudel;

import com.wgq.TestRongQi.UtilTestLinkList_DanXaing;

public class TestMoudel {
   static int size=0;
  // static List list= new ArrayList();
   static int[] index = new int [4];
    public static void Test9(){
        for (int i=1;i<10;i++){
            for(int j=1;j<=i;j++){
                System.out.print(i+"*"+j+"="+i*j+"\t");
            }
            System.out.println();
        }
    }

    public static int zhiShu(int num){

//        for(int i=1;i<num;i++){
//            for(int j=2;j<num/2;j++){
//                if
//            }
//        }
//        System.out.println();
//        System.out.println("共有:"+size);
   //     int num1 =10;
    // long star =   System.currentTimeMillis();
      //  int size=0;
        for(int j=2;j<=num;j++) {
            for (int i = 2; i <= j; i++) {
                if (j % i == 0&&j!=i) {
                  //  System.out.println("不是素数");
                    break;
                }else if(j % i == 0&&j==i){
                    System.out.println(j+"是素数");
                    size++;
                   // break;
                }
            }
        }

     //   long end = System.currentTimeMillis();
      //  System.out.println(end-star);
        return size;
    }

    public static int[] jiSuanHe(int[] arr,int num){
        int size=0;
        for(int i=0;i<arr.length;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]+arr[j]==num&&i!=j){
                 index[size++]=i;
                 index[size++]=j;
                }

            }
        }
        return index;
    }
    //在排序数组中查找元素的第一个和最后一个位置
    public  static long[] jiSuanSuoYin(long arr[],long target){
        int star = -1;
        int end = -1;
        boolean state =false;
        int size=0;
        long[] index = new long [2];
        for (int i=0;i<arr.length;i++){
                if(arr[i]==target &&state==false){
                    star=i;
                    end=i;
                    state=true;
                }
                if(arr[i]==target &&state==true){
                    end=i;
                }
        }
        index[size++]=star;
        index[size++]=end;
        return index;
    }

    //给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
    //
    //如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
    //
    //您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
    //输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
    //输出：7 -> 0 -> 8
    //原因：342 + 465 = 807

    public static UtilTestLinkList_DanXaing  jiaHe(UtilTestLinkList_DanXaing u1,UtilTestLinkList_DanXaing u2){
        UtilTestLinkList_DanXaing uSum =  new UtilTestLinkList_DanXaing();
        String sum1="";
        String sum2="";
        for (int i=0;i<u1.size;i++){
            sum1+=u1.getValue(i);
        }
        for (int i=0;i<u2.size;i++){
            sum2+=u2.getValue(i);
        }
        int num=Integer.parseInt(sum1)+Integer.parseInt(sum2);
        int bai =num/100;
        int shi =num/10%10;
        int ge = num%10;
        uSum.add(bai);
        uSum.add(shi);
        uSum.add(ge);
        return uSum;
    }
    public static void main(String args[]){
      //  Test9();
      //  zhiShu(100);
       // System.out.println("素数个数:"+size);

//        int arr []={1,2,3,4,5};
//        jiSuanHe(arr,6);
//        for (int i=0;i<index.length;i++){
//            System.out.print(index[i]);
//        }

//          long arr[]= {5,7,7,8,8,10};
//          long target = 11;
//          long arr1[]=jiSuanSuoYin(arr,target);
//          for(int i=0;i<arr1.length;i++){
//              System.out.println(arr1[i]);
//          }

        UtilTestLinkList_DanXaing u2 = new UtilTestLinkList_DanXaing();
        UtilTestLinkList_DanXaing u1 = new UtilTestLinkList_DanXaing();
        u2.add(2);
        u2.add(4);
        u2.add(3);

        u1.add(5);
        u1.add(6);
        u1.add(4);
        UtilTestLinkList_DanXaing uSum ;
        uSum = jiaHe(u1,u2);
        for(int i=uSum.size-1;i>=0;i--){
            System.out.print(uSum.getValue(i));
        }
       // System.out.println(u.size);
//        for (int i=0;i<u.size;i++){
//            System.out.println( u.getValue(i));
//        }

    }
}

